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100 



Introducing desired data including control points and attributes relating 
to a three-dimensional irregular volume into a GIS platform; 

i — 

Estimating at least one two-dimensional polygon representing lateral 
boundary of the three-dimensional irregular volume based upon values of 
variable of interest at the control points; 

i 

Estimating irregular surfaces representing top and bottom of the three- 
dimensional irregular volume by interpolating grids of depth values from 
the control points for the top and bottom surfaces of the three- 
dimensional irregular volume; 

Clipping the estimated irregular surfaces with the estimated at least one 
two-dimensional polygon; 

i ~~ 

Constructing multipatches of a network of triangular panels representing 
top surface, bottom surface, and sides of the three-dimensional irregular 
volume to produce a solid three-dimensional irregular volume model 
within the GIS platform; and 



Joining the attributes to the solid three-dimensional irregular volume 
model within the GIS platform. 
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Computing a bounding rectangle for the at least two dimensional 
polygon representing the lateral boundary of the three-dimensional 
irregular volume based on the maximum north, south, east and west 
control points in the polylineZ created in the estimating two-dimensional 
polygon step 104; 



Determining grid parameters based upon grid density parameters 
stored in memory and the size of the bounding rectangle; 



Applying a chosen art-disclosed interpolation algorithm to all of the 
multipointZs representing the control points for the top irregular surface 
of the three-dimensional irregular volume to create a grid of values with 
a geographic extent equal to the bounding rectangle; 



Assigning depth values to all the points in the polypoiiitZ representing 
the lateral boundary for the top irregular surface based on interpolation 
from the grid of the top irregular surface, thereby creating a multipointZ 
list 



Applying a chosen interpolation algorithm to all of the multipointZs 
representing the control points for the bottom irregular surface of the 
three-dimensional irregular volume to create a grid of values with a 
geographic extent equal to the bounding rectangle; and 

Assigning depth values to all the points in the polypointZ representing 
the lateral boundary for the bottom irregular surface based on 
interpolation from the grid of the bottom irregular surface, thereby 
creating a multipointZ list. 
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110 



Sorting the multipointZ list for each of the top and bottom irregular 
surfaces; 



Creating a new sorted multipointZ list for each of the top and bottom 
irregular surfaces containing only the multipointZs in the two polylineZ 
lists representing the top and bottom lateral boundaries of the at least one 
two-dimensional polygon; . 

Creating a multipatch for each of the top and bottom irregular surfaces 
using the sorted multipoint Z lists; 

i 

Adding the multipatch for the top irregular surface and the multipatch for 
the bottom irregular surface together; and 

i 

Creating a multipatch for sides of the three-dimensional irregular volume 
using the sorted multipointZ list and adding the multipatch for side panel to 
the multipatch comprising of the top and bottom irregular surfaces. 
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Creating a geographically sorted table and a list of unique latitudes from 
the multipointZ list using latitude as the primary sort key and longitude as 
the secondary sort key for each of the top and bottom irregular surfaces; 

i 

Creating a single strip for every latitude in the unique latitude list; 
Creating dual strips from all single strips for the desired irregular surface; 

3 

Creating a new sorted list of the multipointZs from each of the dual strips; 

Checking each of the sorted dual strips for gaps; and dividing dual strips 
with gaps into shorter dual strips without gaps; and 

• i 

Creating a final list of sorted multipointZs that includes all of the points in 
all dual strips for the desired irregular surface such that the points within 
each dual strip are ordered in a first desired directipn and the order of the 
dual strips within the list is in a second desired direction. 
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Introducing desired data including control points and attributes relating to a 
three-dimensional irregular volume into a GIS platform; 



Estimating at least one two-dimensional polygon representing lateral 
boundary of the three-dimensional irregular volume based upon values of 
variable of interest at the control points; 

Estimating irregular surfaces representing top and bottom of the three- 
dimensional irregular volume by interpolating grids of depth values from the 
control points for the top and bottom surfaces of the three-dimensional 
irregular volume; 



Clipping the estimated irregular surfaces with the estimated at least one two- 
dimensional polygon; 

i 

Constructing a grid of regularly spaced polylineZs representing top surface, 
bottom surface, and sides of the three-dimensional irregular volume to 
produce a wire frame three-dimensional irregular volume model within the 
GIS platform; and 

Joining the attributes to the wire frame three-dimensional irregular volume 
model within the GIS platform. 
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Creating a wire frame lattice of polylineZs to represent the lines of the wire 
frame three-dimensional irregular volume model; 



Assigning depths to each of the wire frame lattices representing the top and 
bottom irregular surfaces of the three-dimensional irregular volume; and 



Merging the wire frame lattices representing the top surface, the bottom 
surface, and the sides of the three-dimensional irregular volume to form the 
wire frame model of the three-dimensional irregular volume. 



FIG. 6 



TITLE: METHOD AND SYSTEM FOR CREATING IRREGULAR THREE- 
DIMENSIONAL POLYGONAL VOLUME MODELS IN A THREE-DIMENSIONAL 
GEOGRAPHCl INFORMATION SYSTEM 
APPLICANT: JOHN D. GRACE 
APPLICATION NO. 10/323.159 
7/20 



700 

l 

Conducting all of the steps set forth in FIG. 1 for each solid three- 
dimensional irregular volume model desired to be added within a GIS 
platform; and/or 



Conducting all of the steps set forth in FIG. 5 for each wire-frame three- 
dimensional irregular volume model desired to be added within the GIS 
platform; and/or 



Adding features that are not created by the steps 702 and 704 desired to be 
added with the GIS platform. 
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Collecting data on at least one oil and gas reservoir and attributes that will be used 
to create a three-dimensional irregular polygonal model within GIS platform 



Loading desired software onto a computer system 



Organizing the data into a database and the GIS platform 



± 



Estimating at least one two-dimensional polygon representing 
the lateral boundary of the at least one reservoir. 



Identifying an oil and gas field with the at least one reservoir for creating the three- 
dimensional irregular polygonal model within the GIS platform 



T 



Estimating irregular surfaces representing the top 
and bottom of the at least one reservoir 



Clipping the estimated irregular surfaces representing 
the top and bottom of the at least one reservoir, 



Constructing multipatches to represent the top surface, 
bottom surface and sides of the at least one reservoir; 



Joining the attribute data on the at least one reservoir to the multipatch 
model of the at least one reservoir within the GIS platform; 



(Optional) For fields with more than one reservoir, 
repeat reservoir model creation; 



(Optional) Combine reservoir model(s) with other features 
of field within the GIS platform 
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Selecting individual field to be modeled in three 
dimensions using a hot link tool 



Selecting model type, elements to be included in the 
three-dimensional model and set legends 



Optionally select gridding control parameters 
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Retrieving previously collected and generated data 



Solid Model Path 



1204 



1206 
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Wire Frame Model Path 



Interpolating top and bottom 
surface grids 


< 


Creating polylineZ lattices 
for wire frame models 








i 


r 







Constructing multipatches for 
top, bottom and sides 



Joining model with 
attribute data 



1210 



1212 



Assigning depths to wire frame 
lattices 



Joining model with 
attribute data 



1214 



1216 



1 



Merging top and bottom wire 
frame lattices 



T 



1218 



Storing model(s) on hard disk 



1222 



If made on the fly, storing 
in memory 



If made in batch, ending 
program 



1220 
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1012 
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Creating a bounding rectangle for polygon and 
calculating grid parameters 



1304 



Perform the following 
steps for the top- 

reservoir surface then 
repeat for bottom- 
reservoir surface 



T 



Retrieving multipointZs lists representing top/bottom 
of reservoir at each well intersection 



Applying interpolation algorithm to top-surface/bottom- 
surface data to produce grids of top/bottom surfaces 



Retrieving the polylineZ list of reservoir boundary and 
assigning depths to all points based on top/bottom grid 



Clipping the top/bottom surface grid using the at least 
one two-dimensional polygon of reservoir boundary 



Converting all points in the top-surface/bottom-surface 
grid and reservoir polygon boundary to multipointZ list 
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Retrieving sorted multipointZ lists from for the top-reservoir 
/bottom-reservoir surfaces from memory 


<4— | 








1404 


Resorting multipointZ lists to order for the creation of triangular 

panels 










1408 


Preparing polylineZs for top-surface and bottom-surface reservoir 
boundaries for triangular panels 






V 


1410 ^ 


Creating a mulitpatch for top-reservoir surface 








r 


.1412 


Creating a multipatch for bottom-reservoir surface and adding to 
the multipatch for top-reservoir surface 






y 


r 


1414 *" 


Creating a multipatch for reservoir sides and adding to the 
multipatch for top and bottom surfaces 






T 


1416 " 


Saving the completed multipatch for reservoir to hard disk 
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Creating geographically sorted table of mulitpointZs for each of 
the top and bottom surfaces and table of unique latitudes 

i 

Create single strip consisting of a list of multipointZs with equal 
latitude for each latitude in table 



Creating dual strips consisting of multipointZs from neighboring 
strips with equal longitude 



Sorting dual strip lists for top/bottom surface to produce order 
required to create triangular panels 

Checking sorted dual strip lists for gaps and dividing dual strips 
with gaps into shorter strips without gaps 



Adding all sorted multipointZ dual strips for top/bottom surface 
to a final sorted list 
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